Optimal Curve Fitting to Digital Data
نویسنده
چکیده
An optimal curve fitting technique has been developed which is meant to automatically provide a fit to any ordered digital data in plane. A more flexible class of rational cubic functions is the basis of this technique. This class of functions involves two control parameters, which help to produce optimal curve fit. The curve technique has used various ideas for curve design. These ideas include end-point interpolation, intermediate point interpolation, detection of characteristic points, and parameterization. The final shape is achieved by stitching the generalized Bézier cubic pieces with an ideally acceptable smoothness.
منابع مشابه
Capturing Outlines of Planar Generic Images by Simultaneous Curve Fitting and Sub-division
In this paper, a new technique has been designed to capture the outline of 2D shapes using cubic B´ezier curves. The proposed technique avoids the traditional method of optimizing the global squared fitting error and emphasizes the local control of data points. A maximum error has been determined to preserve the absolute fitting error less than a criterion and it administers the process of curv...
متن کاملCurve Fitting with Bézier Cubics
1. An image’s outline cannot be fitted by a single cubic Bézier curve piece if it contains corners. Corners are points In this paper, a new curve-fitting algorithm is presented. This algorithm can automatically fit a set of data points with at which the outline’s directions take a sharp turn, or the piecewise geometrically continuous (G) cubic Bézier curves. outlines have discontinuous tangent ...
متن کاملFitting Piecewise Linear Functions Using Particle Swarm Optimization
The problem of determining a piecewise linear model for 2-dimensional data is commonly encountered by researchers in countless fields of scientific study. Examples of the problem or challenge are that of 2-dimensional digital curves, reliability, and applied mathematics. Nevertheless, in solving the problem, researchers are typically constrained by the lack of prior knowledge of the shape of th...
متن کاملOptimal Consensus Set for Annulus Fitting
An annulus is defined as a set of points contained between two circles. This paper presents a method for fitting an annulus to a given set of points in a 2D images in the presence of noise by maximizing the number of inliers, namely the consensus set, while fixing the thickness. We present a deterministic algorithm that searches the optimal solution(s) within a time complexity of O(N), N being ...
متن کاملFitting Freeform Shape Patterns to Scanned 3D Objects
This paper describes a new approach to identify freeform shape patterns in measured point data, to extract them and to fit their parameters. The method is based on direct matching of parameterized shape templates to digitized points. For a given class of feature, the optimal pose and the optimal intrinsic feature parameters are determined relative to the point data at hand. Although this princi...
متن کامل